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Abstract. Let / and g be elements of C(I) with x £ I = [0,1]. We study 
the tj-limit sets ui(x, [/, <?]) generated by alternating trajectories of the form 
70, [/,<?]) = {x,f(x),g(f(x))J(g(f(x))),...}, as well as the sets A([/, 9]) = 
U x€I cj(x,[f,g]) and C([f,g]) = [w(x,[f,g]) : x £ /}. In particular, we show 
that 

(1) If g is constant on no interval J C. I, then there exists a residual set S C 
C(I) so that the maps A : C(I) x C(I) -> K and C : C(I) x C(I) -> K* 
taking (/,<?) to A([/,p]) and £([/,</]), respectively, are both continuous 
a t {ft 9) whenever / £ <S. 

(2) The map w : i" X C(7) X C(7) — > A2 taking (z, /, <?) to cj(i, [/, gr]) is in the 
second class of Baire, and for any g £ C(I) there exists a residual set 
T C I x C(I) so that u) is continuous at (x, f, g) whenever (x, f) £ T. 

(3) If / is constant on no interval J C I, then there exists a residual set 
T> C I xC(I) so that u)(a;, [/, <?]) = w(a;, gof)Uu>(f(x),fog), where both 
Lo(x,g o f) and cu(f(x),f o g) are adding machines of type 00, whenever 
(x,g) eV. 

1. Introduction 

The structure and stability of c^-limit sets are fundamental to our understanding 
of discrete dynamical systems. The results of [3], [8], [9] collectively provide not 
only complete characterizations of the structure of tj-limit sets for autonomous sys- 
tems on I = [0,1], but also indicate how the structure of those w-limit sets reflects 
the chaotic nature of the generating function. The line of inquiry found in [6], [20], 
[21] addresses the stability of w-limit sets, and how the sets A(/) = U xe /w(cc, /) 
and C{f) = {w{x, /) : X € 1} are affected by slight perturbations in the generating 
function /. Taking advantage of the completeness of /, C(I) and the Hausdorff 
metric space (IC,Ti) of compact subsets of/, [12], [13], [24] and [20] describe what 
is typical for an w-limit set. 

Our goal is to extend our understanding for autonomous systems to non-autono- 
mous systems. A lot of attention recently has been devoted to the study of non- 
autonomous discrete dynamical systems, that is, iterated systems of difference equa- 
tions where the model changes with the discrete time. We recall, among others, the 
works of Alsharawi, Angelos, Canovas, Cushing, D'Aniello and Oliveira, D'Aniello 
and Steele, Elaydi, Henson, Linero, Rakesh and Sacker ([1], [2], [10], [11], [14], [15], 
[17], [18] and [19]). 
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Here is an overview of some of our main results. Let I = [0,1], the unit inter- 
val of the real line. By C(I) we denote the space of all continuous maps from / 
to /. For x G /, B e (x) denotes the open ball of radius e centered at x, that is 
B e (x) = {y G / : \x — y\ < e}. For / and h in C(I), we write \\h — f\\ = d(f, h) = 
su P;Ee/ \f(x) - h{x)\ and, hence, B € (f) = {g e C(I) : ||/ - g\\ < e}. 
Given a point x in /, the sequence 7(2;, [f,g]) = {x, f(x), g(f(xj), f(g(f(x)j), . . .} = 
"f(x,g o /) U "f{f{x),f o g) is the trajectory of x for the continuous alternating 
sysyem [/, g] and the collection of all limit points of subsequences of the trajectory, 
denoted by u)(x, [f,g]), is the w-limit set of x for [f,g\- From [15], we know that 
w(a;, [/, g}) = w{x, jo/)U u(f(x), f o g) = w(x, g o /) U /(w(cc, p o /)) is either 
a closed nowhere dense set, or a union of finitely many non-degenerate closed in- 
tervals. Moreover, £([/, g\) = {u)(x, [/, g]) : x G /} is closed with respect to the 
Hausdorff metric. Since A ([/,<?]) = U xe /w(a:, [/, #]) is closed in /, and C([f,g\) 
is closed in the Hausdorff metric space (/C, 7i), we are able to make good use of 
the Baire category theorem as we consider how A ([/,<?]) and £([/, g]) are affected 
by perturbing (/, g) in C(7) x C(I). We find that the sensibility of A ([/,<?]) and 
£([/, 3]) to perturbations in (/, g) has much to do with the sensibility of A(g o /) 
and >C(g o /) to perturbations in g o f. Specifically, if the map taking h to A(/i) is 
continuous at g o /, then the map taking (/i, fc) to A([/i, k]) is continuous at (/, g). 
The analogous result holds for C([f,g]). Moreover, each of the maps A and C is 
continuous on a residual subset of C(I) x C(I). Similar results hold for the map 
cu-.Ix C(I) x C(I) -» /C taking (x, /, g) to «(», [/, g]): 

if the map taking (y, /i) to w(j/, /i) is continuous at (x, go /), then the map taking 
(y, /i, fc) to w(y, [/i, fc]) is continuous at {x, f, g); 

the map taking (x, f, g) to u>(x, [/, g\) is a Baire 2 function continuous on a resid- 
ual subset of I x C(I) x C(J), and 

at a typical point (x, /, g), w(x, [f, g}) = u(x, g o /) U w(f(x), f o g), where both 
cj(x, g o f) and u)(f(x), fog) are adding machines of type 00. 

Here is how we proceed. Sections 2 and 3 are dedicated to periodic, recurrent and 
chain recurrent sets of continuous alternating systems. Basic properties of these 
sets are developed, and we see that some, but certainly not all, of the properties 
associated with P(f), R(f) and CR(f) are maintained in the new setting. Section 
4 is dedicated to the study of A : C(I) x C(I) -» K. given by (f,g) i-> A([f,g\) 
and Section 5 considers the map C : C{I) x C(J) — * /C* given by (/, g) 1— > £([/, g]). 
Main results are found in Theorem 4.8, Theorem 4.13, Theorem 5.3, Theorem 5.4 
and Corollary 5.15. In Section 6 we study the continuity structure of the map 
uj : I x C(I) x C(I) — » /C given by (x, /, g) i-» w(cc, [/, g]), while Section 7 describes 
what is typical for w(x, [/, g\). Main results are found in Theorem 6.1, Theorem 
6.2, Corollary 6.5 and Corollary 7.7. 



2. Periodic and recurrent points of [/,</] 

Definition 2.1. Suppose f and g are in C(I). We let P([f,g]) = {x : x € 
w(x, [/, g}) and u)(x, [f, g]) is finite}. 
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Remark 2.2. Suppose x G P([f, g})- Then lo{x, [/,<?]) = ui(x, go f) Uw(/(l), / o g) 

is finite. Since x is contained in at least one of the periodic orbits uj(x, g o /) or 

<"(f(x), f ° 9), H follows that P([f, g\) C P(g o /) U P(/ o g). 

If x is periodic under g o f, then x G u>(x, [/, g\) and u>(x, [/, g]) is finite. Therefore 

P(gof)CP([f,g]). * 

I/x G P{fog) thenuj{x,fog)\Juj{g{x),gof) = u(g(x), [f,g]) so that g(x) G P{[f,g}). 

Thus,g(P(fogj)CP([f,g}). 

Suppose x G P(g o /). TTien x G u)(x, g o /) finite, so that /(x) € uj(f(x), fog) 

finite. Thus, f(P(gof)) C P(/o 5 ). # 0W , (gof)(P(gof)) = g(P(fog)) C Pfoo/), 

and(gof)(P(gof))=P(gof). 

We summarize the previous remark in the following lemma. 

Lemma 2.3. Lei / and g m C(J). Tften 

(1) P([/,p])CP( 5 o/)UP(/o 5 ), 

(2) F( 9 o/)CP([/, S ]), 

(3) g(P(fog))CP(\f,g]), and 

(4) f(P(gof))=P(fog) 

Definition 2.4. Suppose f and g are in C(I). We let R([f,g\) = {x G / : x € 
w(z, [/,£])}• 

Lemma 2.5. Suppose f and g are in C(I). Then, f(R(g o /)) = R(f o g). 

Proof. Let x G P(g o /). Then x G u>(x,g o /) so that /(x) G f(ui(x,g o /)) = 
«(/(»), / o 9 ). Thus, /(x) G P(/ o 9 ) and f(R(g o /)) C P(/ o 5 ). Now, by twice 
applying what was just demonstrated, we obtain 

(/ ° g)(R(f o g)) = f(g(R(f o g))) C f(R(g o /)) C P(/ o g). 
Since / o g G C(I), it follows that (/ o g)(R(f o g)) = P(/ o g), so we have 

(/ ° <?) W ° 9)) = f(g(R(f o g)) C f(R(g o /)) C P(/ og) = (/ o g)(P(/ o g)). 
Hence the thesis: /(P(g o /)) = R(f o g). D 

Remark 2.6. B?/ exchanging f and g we also have g(R(f o g)) = R[g o /). 
From the proof of the previous lemma we deduce the following result: 
Lemma 2.7. Suppose f and g are in C{I). Then, R(g o /) C R([f,g]). 
Proof. If x G R(g o /), then x G u)(x,g o /) so that x G w(x, [f,g]). Thus, x G 

R([f,g]). ' ' ' □ 

Lemma 2.8. Suppose f and g are in C(I). If y G P([/, g\), then y G u{y,g ° /) 
org(y) G uj{y,go f). 

Proof. If y G P([/,g]) then y G w(y, g o /) U w(f(y), f og). Incase 1, y G u)(y,gof). 
In case 2, y G w(/(y), / o g). So, we have 

3(2/) G w((3 ° /)(y)>5 ° /) = ^{V, 9 o /)• 

D 

Corollary 2.9. Suppose f and g are in C(I). If y G P([/, <?]), i/ien y G P(g o /) 
org(y) G P{go f). 



4 E. D'ANIELLO AND T.H. STEELE 

Example 2.10. Here is an example of x G P([f,g]) C R([f, g\) so that 

(1) x e uj(x, [f, g\) = u>(x, go/)u uj(f(x), fog) (this follows by definition) , 

(2) x e w(f(x),fog), and 

(3) x $ u(x,gof). 

Let x = 5. Fix z€/\{-|,^}. Let f,g : I —> I be surjective continuous maps such 
that 

/(g)= 2'^^2' ) =2: ' 

and 



TTws gives 





3(2) 


= *(,) 


3' 




(9 


o/)(^) = 


4 (9C 


>/)(^) = 


1 
_ 3 


(/ 


og){z) = 


i,(/c 


■^) = 


1 
■ 2' 



and 



Then 

u{\Af,9\) = ^,9°/)U^),/og) 
= w(-,go f)Uu{z,f og) 

We next develop the adding machines. As in [13] and [12], much of the termi- 
nology is borrowed from [5]. Let a = (cc(l), a(2), . . . , a(n), . . . ) € (N \ {1}) N , and 
set 

DC 

A Q = JJZ a (j), 
i=i 
where Z& = {0, . . . , k — 1}. We use the product topology on A a . Hence, as a 
topological space, it is homeomorphic to the Cantor space. Instead of the usual 
coordinate-wise addition, we add two elements of A a with "carry over" to the right. 
More precisely, if (xi, X2, ■ ■ ■) and (j/i, 2/2, • • • ) are in A Q , then 

(xi,X 2 , ...) + (2/1,2/2, •••) = {zi,z 2 ,. ..), 

where 21 = Xi + J/i mod (a(l)) and, in general, Zj is defined recursively as z% = 
Xi+Vi + £i~i mod (<x(i)) where e$_i = if Xi_i+2/i_i+ei-2 < a(i — 1) and e,_i = 1 
otherwise. If we let f a be the "+1" map, that is / a (xi, X2, . . . ) = (xi, X2, • • • ) + 
(1,0,0,...), then (A a , f a ) is a dynamical system known in various contexts as a 
solenoid, adding machine or odometer. We refer to f a as an adding machine or an 
odometer ([4], [5]). 

Fix a G (N\{1}) N . We define a function M a from the set of primes into NU{oo} 
as follows. For each prime p, let 

DC 

M a {p) = J2n(i), 

?=i 
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where n(i) is the largest power of p which divides a(i). We call odometers of type 
oo the odometers associated with those a for which M a (p) = oo for all p. Theorems 
2.11 and 2.12 give a beautiful characterization of adding machines up to topological 
conjugacy is due to Block and Keesling ([5]). 

Theorem 2.11. Let a € (N \ {1}) N . Let m l = a(l)a(2) . . . a(i) for each i. Let 
f : X — » X be a continuous map of a com,pact topological space X. Then f is 
topologically conjugate to f a if and only if (1), (2), and (3) hold. 

(1) For each positive integer i, there is a cover Pi of X consisting of mi pairwise 
disjoint, nonempty, clopen sets which are cyclically permuted by f . 

(2) For each positive integer i, Pj+i partitions Pi. 

(3) If W\ D W2 D W3 D . . . is a nested sequence with Wi € Pi for each i, then 
C\°°^ 1 Wi consists of a single point. 

Moreover, in this case statement (4) also holds. 

(4) X is metrizable and if mesh(Pi) denotes the maximum diameter of an element 
of the cover Pi, then mesh(Pi) —> as i — > 00. 

Theorem 2.12. ([5\: Corollary 2.8) Let a, f3 € (N \ {1}) N . Then f a and f are 
topologically conjugate if and only if M a = Mp. 



Example 2.13. If f E C{I), then P{f) = R(f) is called the center of f [4]. The 

following example shows that P([f, g]) can be a proper subset of R([f, g]). 

(1) Take x = j. Let I : I — > I be continuous so that 

a. uj(j,1) is an odometer of type oo, 

b. £ew(f,0, 

c. \iu>{\,i). 

(2) Take f : I —* I a homeomorphism so that f(j) = |. 
(3)Setg = f- 1 ol. 
(4) u(f(x), f og) = w(|, f o f- 1 ol) = v(j,l) is oo-adic. 

u(z,gof), 
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(6) Since | ^ w(|, I) = w(j, fog) we can modify g in a small neighborhood of |, 
and not affect the dynamics on cj(|, fog): 

a. Let e > so that B e (|) n w(/(j), fog) = %. 

b. Define gi : I —> I so that 

i. 31=5 on/\B e (f) 

ii. 31(f) e4i 9 o/) 
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iii. extend g\ to all of I (and, hence, on all of B e (j)) using the Tietze 
extension theorem. 

Now, 51 (/(|)) £ w(\, 9l o /) = U (\,g o /). 

Let e > so that and B e (j) C)oj(j,gi o /) = 0. Define fi : I —* I so that 
i. h = f onI\B e {\) 

ii- h(z) = f{j) for every z £ £f (j) 

iii. extend f\ to all of I (and, hence, on all of B e (j)) using the Tietze 
extension theorem. 



(7) Then 



a. \ £ u{\, [/i, 5 i]) = w(|, [/,<?]) = «(i5o/)Uw(|,/o 5 ), as h(\) = f{\) 

3 

b- |gw(/i(4),/io 5i ) = w (|,0. 



:i ^ «(/i(i), /i o 9 i) = W (|, o S0 ^ ^4«io /i) = /-xf, o) 



4 ^- ^w J- V4/! J J- »■!■/ — ^V4 

c- i ^w(/i(^),/io 5 i) = w(|, v „ w „.,,. 4 
r«; 3 e w(i [/i,5i]) = K implies \ £ R([fi,gi}. 
Ifz e B f (|), i/ien «(«, [/i,<?i]) = *, ao that B f (±) n P([/i,<?i]) = 0- 

3. Chain recurrent set of [/, g] 

Let / £ C{I). We recall that the set CR{f) of all chain recurrent points of f 
is defined by x ^ CR{f) if there exists an open set U with /(£/) C J7 such that 
X(£U, f{x) eU ([4]: page 112). 

Let e > be given and let x, y, be any points of /. An e-chain, or pseudo-orbit, 
from x to y is a finite sequence {xo, Xi, . . . , x n } of points of / with x = xq, y = x n 
and \f(xk-i) ~ Xk\ < e for A; = 1, . . . , n ([4]: page 115). 

Proposition 3.1. (|4]: Corollary V.46) Let f £ C(/)- ^4 pomi x £ I is chain 
recurrent if and only if, for every e > 0, there is an e-chain from x to itself. 

Proposition 3.2. ([4\: Proposition V.37, Corollary V.4O) Let f £ C(I). The 
chain recurrent set CR(f) is closed and strongly invariant. 

Proposition 3.3. Let f £ C(I). Then x £ CR(f) if and only if any open neigh- 
bourhood V of f in C(I) contains a map g such that x £ P{g). 

Proof. => If x G CR{f) then any open neighbourhood V of / in C(I) contains a 
map g such that x £ P (g) ([4]: Lemma V.49). 

■$= Let e > 0. It suffices to show that there exists an e-chain from x to itself. Let 
g £ B e (f) such that x £ P(g). Say xq = x, g l (x) = Xi for every < i < n and 
g n+1 (x) = x. That is, orb(x,g) = {xq,Xi,... ,x n } = uj(x,g). Since, g £ B e (f), 
\g(z)-f(z)\ < e for all z £ I. In particular, |/(xfc_i)-Xfc| = \f(x k -i)-g(x k -i)\ < £ 
for k = 1, 2, . . . , n. 

□ 

Definition 3.4. Let f and g be elements ofC(I). A point x £ I is a chain recurrent 
point of [/, g], and we write x £ CR([f, g\), if every open neighbourhood V of (/, g) 
in C(I) x C(I) contains some (/i,gi) such that x £ P([fi, gi\). 

Lemma 3.5. Let f and g be elements ofC(I). ThenCR(gof) C CR([f,g}). 
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Proof. Let x G CR(go f) with V an open neighbourhood of (/, g). Let e > so that 
B e (f o g) C y. By Block and Coppel, Lemma V.49, there exists h G B e (I) so that 
x G P(hogof) = P((hog)of). Thus, x G P([f, hog}), and (/, ftog) G B c (f, g). U 

Lemma 3.6. Let f and g be elements of C(I). Then CR([f,g\) C CR(g o /) U 
CR(fog). 

Proof. Let x G CR([/, 3]). Fix n G N with (f n ,g n ) G Bi((f,g)) such that x G 

-P([/n, 9n])- Say w(x, [/„, g n \) = w(x, g„ o /„) U u(f n (x), /„ o g„) = ^ n U P„, where 
A n and P„ are necessarily periodic. Should x G B„, then B n = u>(x, f n °9n)- Since 
(fn,9n) —* if, 9) as" -• 00, and x is contained in at least one of the collections 
{u>(x, g n o f n ) : n > 1}, {u)(x, f n o g n ) : n > 1} infinitely often, it follows that x 
is contained in at least one of the sets CR(g o /), CR(f o g). We conclude that 
xGCP(go/)uCP(/og). D 

Lemma 3.7. Let f and g be elements ofC(I). Then g(CR(f o g)) C CR(gof) C 
CP([/,g]). 

Proof. Let x G CR(fog). Fix e > 0. Since g G C(I), g is uniformly continuous on /. 
Let 5 > so that |g(x) — g(y)| < e whenever |x — y\ < 6. Say {xo, xi, ■ ■ ■ , x n } is a 5- 
chain from x to itself for fog. Then, |(/o<?)(xfc-i)— Xfc| < 5 for k = 1,2,... , n. Since 

(g°f°g)(%) = (g°f)(g(%)) = g((f°g)(x)) it follows that \{g°f)(g{xk-i))-g{xk)\ < e 

for fc = 1, . . . , n, and {g(xo), g{x\), . . . , g(x„)} is an e-chain from g{x) to itself for 
go f. Thus, g(x) G Ci?(g o /). Hence, g(CR(f o g)) C CP(g o /). By Lemma 3.5, 

g(CR(fog))CCR(gof)CCR[f,g}. 

D 

Lemma 3.8. Let f and g be elements of C(I). Then g(CR(f o gj) = CR(g o /). 

Proof. By Lemma 3.7 g{CR{f o o)) C CP([/, g]). Moreover, (/ o g){CR{f o g)) = 
f{g{CR{f o g))) C /(CP(g o /)) C CP() o g). Couple this with the fact that 
(/ o g)(CP(/ o g)) = CR(f o g), and conclude that g(CR(f o g)) = CP(g o /). D 

4. W-LIMIT POINTS OF [/, g] 

Definition 4.1. ^[21]j Lei / G C(I). Lf x G P (/) /i«,s period n, and if any neigh- 
borhood of x contains points u, v such that f n (u) < u and f n (v) > v, then x is an 
essential periodic point. Let So(f) represent the essential periodic points of f . 

Lemma 4.2. ([15]: Lemma 3.1) If [f,g] is a continuous alternating system on I 
and x e I, then u(x, [f, g}) = u(x, g o /) U u(f(x), fog). 

Lemma 4.3. ([15]: Lemma 3.2) Lf f and g are in C(L) and x € I, then 

w(/(z)j f og) = f{uj{x, go /)). 

Proposition 4.4. (|15]: Lemma 4-1) Suppose f and g are in C(I), and f : C{g o 
/) — » C{f o g) such that a v- > /(cr). TTien / is a bijection. 

We recall that (/C, 7Y) denotes the class of nonempty closed sets K, in / endowed 
with the Hausdorff metric Ti. It follows that (/C, W) is compact [7]. 
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Definition 4.5. Let A : C(I) x C(I) — > K be given by (f,g) i-+ A([/,#]), w/iere 
A([/, 5 ]) = U a!e jw(a; ) [/,5]). 

Remark 4.6. For every (/, g) £ C(7) x C(7), A([/, g\) = A(g o /) U A(/ o g), so 
that A([/, g\) is a closed subset of I. This follows immediately from Corollary IV. 12 
in [4], since 6oi/i A(g o /) and A(/ o g) are closed. 



Theorem 4.7. ([2 3] J lei / e C(7). 7/ S (/) = Ci?(/) tfien A : C(7) -» /C is 
continuous at f. 



Theorem 4.8. Let (f,g) e C{I) x C{I). If S {g o /) = Cfl(g o /) then A : 
C(7) x C(7) — > /C is continuous at (/,<?). 



Proof. Let S (f ° g) = CR{gof), and suppose that {(/„, g„)}„ eN C C(7) x C(7) so 
that (/ n , g n ) — > (/, g). It suffices to show that A([/„, g n \) converges to A([/, g\) as n 
tends to oo. Since So(g o /) = CR(g o /) and (/„, g n ) converges to (/, (7) as n tends 
to 00, it follows that g n °fn ~~ > 9°f an d hence, by Theorem 4.7, A(g n of n ) — » A (go/). 
It remains to show that A(/„ o g n ) — > A(/ o g) in order to complete the proof, as 
A([/,g]) = A(go/)uA(/og), by definition. Recall that /„(A(g„o/„)) =A(f n og n ) 
and that /„-»/. Thus, A(/„ o g„) = /„(A(g„ o /„)) -» f(A(g o /)) = A(/ o g). D 

Corollary 4.9. The map A : C(I) x C(I) — » /C is continuous at (/, g) if ifte map 
A : C(7) — > /C is continuous at g o f. 

Proof. This follows from Theorem 4.8 and Proposition 3.1 in [24]. □ 

Lemma 4.10. (Banach) ([7]) There exists X C C(7) so iftai I is residual, and if 
f € T, then f is constant on no subinterval of I. 

Proposition 4.11. Let f and g be in T. If x € CR(fog) then any open neighbor- 
hood of f contains a function f\ for which x G So(/i ° 5 1 )- 

Proof. Assume first that x is an element of P(f og). Let V be a neighborhood of /, 
and take e > so that B e (f) C V. Since / is continuous on 7, there exists 8 > so 
that \f{x) — f(y)\ < I for all x, y in 7 which satisfy \x — y\ < 5. Suppose x € P{f°g) 
is of period n. Set lu(x, f o g) = {xq, Xi, . . . , cc„_i}, where (/ o <;)(cc,_i) = Xi, for 
1 < i < n — 2 and (/ o g)(x n „i) = xo = X. Let 71 = min^j \xi — Xj\ and 
fix = min^j \g(xi) — g(xj)\, and set 7 = min{7i, |, 5} with /3 = min{7?i, |,5}. 
Since (/ o g) n {xi) = x% with / and g in I, we see that <?((/ o g) n ~ 1 (Bx (xj))) 
contains g(xi_i) and an interval. Say < g(cCj_i), ^_i > is contained in g((/ o 
3)™ _1 (732:(cCj))) nB£(g(i i -i)), where < g(xi-i),Zi-i > is either [g(xi-i), z t -i] 

4 8 

or [zi-i, g(xi-i)], and Zj_i 7^ g(xj_i). Take {b lyk } k C< g{x l ^ 1 ),z l ^ 1 > so that 
&i,fc — * g( x i-i) as A: tends to 00 and is strictly monotone, and set, for every k € N, 
^i,fe = — 2 k+1 ■ ^ e now P uu back the sequences {bi } k\k and {h,k}k to their pre- 
images in Bz(xi). In particular, let, for every fceN, o^fc be contained in Bi(xi) 
so that g((f o g) n ~ 1 {bi^)) = 6j,fe. If there is more than one possible choice for 6^, 
pick bi t k so that |x, — bi t k\ is minimal. Take ^ in Bx(xi) in a similar fashion, so 
that <?((/ o <?)"(/», fc)) = ^,fe- We now define the function /1: 

(1) / 1 =/onJ\U'L 1 B a (# 1 -i)), 

4 

(2) /i(g(xi_i)) = f(g(xi-i)) = Xi for % = 0, 1, . . . , n — 1, SO that we maintain 
our periodic orbit 
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(3) fi(bi,k) = min{l,x, + 2|x, - b iyk \}- Then 

a. fi(bi, k ) = fi(g(f o g) n -\b itk )) > b^ k 

b. fi(bi,k) -> (/l ° 3)(xj_i) = Xj as fc -> oo 

(4) fi(h,k) = max{0,x, - 2|x 4 - k,k\}- Then 

a. fi(h,k) = /i(s(/°9) n_1 ft,fc)) < k,k 

b. fi(h,k) -> (/l ° 3)(zj-i) = a;» as fc -> oo 

(5) Extend /i to the remainder of Uf—iBff(g(xi-i)) using the Tietze extension 

4 

theorem so that d(f,fi) < e. 

Now, let x € CR(f og)\ P{f o ff). Let V be a neighborhood of /, and take e > so 
that B e (f) C V. By Proposition 3.3, there exists h in Bi(f) such that x € P{hog). 
By the first part of the proof applied to the point x and the map h, there exists f\ 
in B,{h) for which x G S (/i ° 9)- As HA - /|| < ||A - h\\ + \\h - f\\ < e, we have 

heB e (f)cV. 

a 

Remark 4.12. In Proposition J^.ll we have proved a bit more. We now have 
orb(x,f± oj) C So{fi o g). So, for any a > there exists a neighborhood U 
containing f\ so that / 2 € C/ implies orb{x, fiog) Q So{f2 °g)> where H(orb(x, / 2 o 
g),orb{xJ 1 ogj) < a. 

Theorem 4.13. Let g G I. Then, there exists a residual set S C C{I) such that 
So(f o g) = CR(f o g) whenever f £ S. 

Proof. (1) Since So(f o g) C CR(f o 3) and CR(f o 3) is closed in J it follows that 
S {fog) C OR(/ o 0). To show that H{S {f o g), CR{f o 3)) < e, then, it suffices 
to show that for any x G CR(f o 3) there exists 3 G <So(/ ° 3) so that |x — y| < e. 
Set 5„ = {/ G J : H(So(f o g),CR(f o g)) < i}. Since 5 = n n= ioo5 n , we need to 
show that S'n is both dense and open in I. 

(2) We verify that S„ is a dense subset of T (note: if S n is dense in X then 5„ is dense 
in C(I)). Let / G X\ 5 n with e > 0. Since CR : C(7) — » /C is upper semicontinuous 
([4]: Proposition V.38), there exists (J > so that ||/-/i|| < <5 implies CR{fiog) C 
B e {CR{f o 3)). Take <5 > so that OR(/i o 3) C B±(CR(f o 3)) whenever 
11/ - /ill < <Jj and let {xi,X 2 , ... ,x m } C CR{f o g) be a ^--chain of CR(/ 03). 
Now, choose f\ in C(7) so that Xj G <So(/i o 3) for 1 < i < to and ||/ — /i|| < 
min{(5, e}. We do this using Proposition 4.11. Then CR(f og) C Bj_(So(fi o 3)) 
since {xi,X2, • • • , x m } C 5o(/i ° 3), and CR{f\ oj) C Bj^(CR(f o 3)) so that 

CiJ(/i o 3) C Bi(S (/i o 3)). We conclude that H(S {fi°g), CR(h 03)) < I. 

(3) We now show that S„ is an open subset of X. Let / G 5 n with n > A. Say 
H(So(fog), CR(fog)) = a < 1, and set 7 = £-a. Let ^ > Oso that ||/-/i|| < & 
implies CR{f\ oj) C Bi(CR(f o 3)). Take {xi,X2, • • ■ ,x m } C £o(/ o 3) to be 
aia+J -net of CR(f o 3). Now, there exists <5 2 > so that ||/ — /i|| < <5 2 
implies So(/i o j) n Bx(xi) 7^ for i = 1, 2, . . . , to. If /1 6 I for which ||/ — 
/i|| < min{fc,&} thenli^x, C Bi(S (/i o 9 )), CR(fog) C B Q+ a(U™ 1 x l ) and 
CR(/i o 3) C Bx{CR{f o 3)). It follows that CiZ(/i o g) C B±(S {fi ° 3)) so that 
H(S (f lO g), CR(h o 3)) < I and 3 G 5 n . D 

Corollary 4.14. If g £ I then there exists a residual set S C C(7) swcft iftai i/ie 
map A : C(7) X C(7) —> 1C is continuous at (/, 3) whenever f G 5 . 
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5. The collection of w-limit sets of [/, g] 

Let (/C*, TL*) be the metric space consisting of all non-empty closed subsets of 
K,. Thus, K G K* if K is a non-empty family of non-empty closed sets in / such 
that K is closed in K, with respect to TL. We endow K,* so that K\ and K 2 are 
close with respect to TL* if each member of K\ is close to some member of K 2 with 
respect to TL, and viceversa. This metric space is compact ([6], [23]). 

Definition 5.1. Define C : C(I) -> JC* as f i-» £(/) = {w(cc, f):x€l}. 

Theorem 5.2. (|16]: Theorem 4-6) Let f be an element of C{I). Then C(f) is 
contained in the Hausdorff closure of the finite uo-limit sets of f whenever P(f) = 
CR(f). 

Theorem 5.3. Let f and g be elements of C(I). Then C([f, g]) is contained in the 
Hausdorff closure of the finite uo-limit sets of [/, g] whenever P(g o /) = CR(g o /). 

Proof. Let (3 G C(\f,g\) with e > 0. We want to establish the existence of a € 
£([/, g\), a finite, so that TL([3, a) < e. Since (3 G £([/, g}), there exist A G C(g o /) 
and B G £(/ o g), necessarily unique, such that f3 = A U B, and /(A) = B. 
Since / € C(I), there exists 5 > 0, with e > <5, so that \f(x) — f(y)\ < e whenever 
\x — y\ < 5. Now, consider A G C{go f). By hypothesis, P(g o /) = CR(go f), so, by 
Theorem 5.2, there is a G C(go f) finite, say a = to(x, go /), such that W(^4, a) < 5. 
The continuity of / insures that H(f(A), f{a)) = H{B, w(f(x), f o g)) < e. Thus, 
H(f3, a) < e, where u = aU f{a) = u)(x, [f, g}) = U)(x, g o /) U U)(f(x), fog). D 

Theorem 5.4. T/ie map £ : C(I) x C(7) — > /C* is continuous at (/, g) «/ t/je map 
£ : C(I) — » /C* is continuous at g o f. 

Proof. Suppose that {(/„, g„)} nGN C C(7) x C(I) so that {f n ,g n ) -» (/, g). It 
suffices to show that £([/„, g n ]) — » £([/, g]). 

(1) Since (/„, g„) — * (f,g), and £ is continuous at go f, it follows that g n of n — > go/ 
and £(g„ o /„) -> £(g o /). 

(2) Since £(g n o /„) -> £(g o f) and /„ -> /, it follows that f n (C(g n o /„)) = 
C(f n og n )^f(C{gof))=C(fog). 

(3) There is a bijection from C(go f) to £([/, g]) given by a>(x, go/) i— > a>(x, [/, g]) = 
w(x, g o /) U Lu(f(x), f o g), so that a; (a;, [/, g]) can be considered as an element of 
C(g o /) x C(f o g). 

We conclude that £([/„, g„]) -» £([/, g]). □ 

Definition 5.5. H^e ,saj/ i/iai a periodic orbit A of f of period n > I is a p-stable 
periodic orbit if for any e > there is a 5 > ,suc/i i/iat any g G C'(I) with 
||/ — g\\ < S has a periodic orbit B of period n satisfying Tt(A, B) < e. Denote 
by S(/) the collection of p-stable periodic orbits of f. Following immediately from 
these defintions we have 

xeS (f)^u(x,f)eS(f). 

Definition 5.6. ([24]: page 506; [21],) Let f G C(I). Let 0(/) be the collection of 
all subsets L of [0, 1] satisfying all of these properties together: 

i. L is closed, 
ii. f{L) = L, and 
iii. for any nonempty proper closed F C L, F C\ f(L \ F) ^ 0. 
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Proposition 5.7. ([24]: Proposition 4-1) Let f G C(I). Then, fl(f) is closed in 
(AC, 70- 

Proposition 5.8. ({24]: Proposition 4-2) The map Q : C(I) — > /C* ^wen by f >-> 
Cl(f) is upper semicontinuous. 

Proposition 5.9. ({24]: Proposition 4.3) If f G C(I) for which S(/) = Cl(f) in 
(K,*,H*), then C : C(I) — > /C* is continuous at f. 



Corollary 5.10. Lei (/, g) G C(7) x C(J). If S(f o g) = tt{f o g), then the map 
L : C(I) x C(I) — > /C* is continuous at (/,<?). 

We want to show that, typically, the map £ : C(7) x C(J) — > /C* given by 
(/, 5 1 ) l— * ^([/ifi 1 ]) is continuous. From Theorem 5.4, it suffices to show that, typ- 
ically, the map taking (/, g) 1— > C{g o /) is continuous. From Proposition 5.9 it 
suffices to show that S(g o /) = f2(g o /) for the typical (/, g). 

Lemma 5.11. If L G f2(/) then for any e > i/iere exists an e-chain 
X = {xq, xi, . . . , x n } C L suc/i i/iai xo = x n and W(x, L) < e. 

Proof. Since / is uniformly continuous there is 5 > so that \x — y\ < 5 < | implies 
|/(x) — /(y)| < |. Since L is compact we can take {yo, j/i, . . . , y m } C L so that 

(1) yi < Vj whenever i < j, 

(2) L C U^ £? 5 (j/i), and L n B«(j/i) 7^ 0, for every < i < m 

(3) B 5 (y ) n B tf ( W ) ^ => i = 1, B s {y m ) n fl*( W ) ^ =* i = m - 1; if 
j = 1, 2, . . . , m - 1 then B 5 fe) f~l B^y*) ^ => i = j - 1 or i = j + 1, 

(4) if j /i then y, ^ B s {y l ) 

Our goal is to create an e-chain {xq, x\, . . . , x n } using the points {yo, j/i, . . . , y m } 

so that xo = x„ and for < j < m there exists < i < n so that j/j = Xi . This will 

insure that H{Xi L) < e. 

First, let xo = yo- Recall that F C\ f(L\F) 7^ for any nonempty proper closed 

F C L. Let F = ufE^B^). Since F D f{L\F) ^ 0, there exists x G £? 5 (y ) 

so that /(x) G ^(y,), i 7^ 0. Thus, |/(y ) - J/i| < |/(yo) - /0)l + \f(x) - y t \ < 

f + f = § , so {yo, J/i } is an §-chain. 

Now, let F = UijtiB s (yi). Since F n /(L \ F) 7^ 0, there exists x G B«(j/i) so that 

f(x) G B~^y7), s + i. Thus, \f( Vi ) -y s \< \f( Vi ) - /(x)| + \f(x) - y,\ < f + f = f , 

so { j/i , j/ s } is an | -chain. 

Let xo = yo, ^1 = yt an d X2 = y s . Then, {xo, xi, X2} is an |-chain. 

Arguing in this way, assume that at a certain step, we have constructed an ~ 

chain {x , X\, . . . , X t = y r }, where t G N, {x , Xi, . . . , x t } C {y , J/i, • ■ ■ , y m }- We 

can always extend {xo, xi, . . . , Xt = y r } to {xo, Xi, . . . , x t , x t +\} as an |-chain, 

as there exists x G B${x t ) so that /(x) G B${yh), h =£ t. Moreover, because 

{yo, yi, • • • , Vm} contains to + 1 elements, for some h < to + 2 we will arrive at 

an |-chain {xo,xi, . . . , Xh} with xu = a;j where Xj G {xo,xi, . . . ,Xh~\\- That is, 

{xj, Xj+i, . . . , x/j} is an | -chain where the first element coincides with the last one. 

If {yo, j/i, ... , y m } C {xj, Xj+i, . . . , x/j}, then we are done. Suppose, then, that 

{yo, j/i, ... , y m } is not a subset of {xj, Xj+i, . . . , x/j}. We show that when this is the 

case {xj, Xj + \, . . . , x/j} can always be extended as an |-chain to include some y^ G 

{yo, yi, . . . , ym} \ {xj, Xj + i, . . . , Xh}- From this our conclusion will follow. To this 
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end, let F = U p( zjB s (y p ), where p G J if y p G {y , j/i, . . ■ ,y m }\ {xj,x j+1 , ... , x h }. 
Then there exists x G B$(xk), J < k < h, so that /(x) G Bs(y p ), where p£ J. This 
allows us to form the e-chain {xj, ... , x/j = Xj, Xj+i, . . . , Xfe, y p }. Say y p = z\. As 
before, we can extend {xj, . . . , zi} to {xj, . . . , Z\, Z2} where z-i = yj for some < 
j < m. We continue to do this till we get s > 2 minimal so that z s G {x^, . . . , x/j}. 
Say £ s = x q . Then 

\Xjl Xj"-(-l, ... , Xfi Xj", Xj"-(-1, ... , Xfc, Zl, ^2 , • • • 5 Zg Xg, Xg-j_l , . . . , X fa J 

is an |-chain whose first and last element coincide, and contains at least one more 
element of {yo, j/i, . . . , y m } than does {xj, . . . , x n } D 

Lemma 5.12. Let f and g be in X , L G f2(/ o g) and e > 0. There exists /1 m 
C(J) and if G £(/i o 3) so i^ai ||/ - /i|| < e, if is finite and H(K, L) < e. 

Proof. Using Lemma 5.11, let (3 = {xo, Xi, ■ ■ ■ , x n } C L be an |-chain with respect 
to f o g so that xo = x n and 7i(L, 0) < |. We define an appropriate h : I — » i so 
that ||/i|| < e, and set fi = h o f. The starting point for our development of /i is 
to take h((f o <7)(x,)) = Xj+i, but the {xi}"T may not be distinct. Thus, we use 
points j/j close to Xj that get mapped to points j/j+i close to X,+i by / o g. That we 
are able to find distinct points y% follows from the fact that / and g are contained 
in X. 

Since fog is uniformly continuous, there exists 4 > 6 > so that |(/ o g)(x) — (/o 
s){y)\ < I whenever |x — j/| < <5. We define /i as follows: 

(1) Take y G B*(a;o) so that y £ f3 and (/ o g){y ) £ f3. Pick y x G B«(a;i) so 
that yi £ /3 U {yo} and (/ o g)( yi ) £ /3 U {y }- Set /»((/ o g)(j/ )) = yi . 

(2) In general, for < i < n—l, take j/j G Bs(xi) so that j/j ^ /3U{yo, J/i, • • • , J/i-i} 
and {f og)(y i ) £ (3 U {y , 2/1, • • • , J/i-l}- Set h((f o g)(y i _ 1 )) = y t . 

(3) Fori = n-1, set h((fog)(y n _ 1 )) = y n = y . Now, for any i = 0,1,... , n-1, 
we have 

\Hif °9){yi) - if °g){yi)\ = |j/»+i - if °g)(yi)\ 

= \(Vi+l - Xj+i) + (x,+i - (/ o <7)(Xj)) + ((/ o gi)(x J ) - (/ o 0)(j/i))| 

< \Vi+l ~x l+1 \ + \x i+ i - {f og)(xi)\ + \{fog)(xi) - {f o g)( yi )\ 
e e e 

< I + 2 + 4 =£ - 

(4) Now, extend h to all of [0, 1] so that \\h\\ < e using the Tietze extension 
theorem. 

It follows that \\hof— f\\ < e. Moreover, w(j/o, (h°f)°g) = U™T y, is an n-cycle and 
H(u)(y , (hof)og),/3) < S. Since B 5 (j/j)n/3 7^ for any i, one has H{uj{y , (hof)o 
g), 13) < 5. Since TC(/3, L) < | we conclude that TC(uj(yo, (ho f) o g,L) < 5 + | < e. 
Set ho f = / 1; and w(j/ , [ho f)og) = u)(y , f\og) = K. D 

From Proposition 4.11, we have the following corollary to Lemma 5.12. 

Corollary 5.13. Lei / and g be in X , L G fi(/ o g) and e > 0. Then there exists 
/1 in C(I) and K G S(/i o g) so that \\f - /i|| < e and H{K, L) < e. 



Theorem 5.14. Let g G X. The set W = {/ G C(I) : S(f o g) = 0(/ o 9 )} is 
residual in (C(I), \\ ■ ||). 
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Proof. Let B n = {/ G I : H*(S(f o g), 0(/ o g)) > I}. It suffices to show that B n 
is nowhere dense for any n. 

We first show that T\ B n is dense. Let / G B n . Since i7 : C(7) — » /C* is upper 
semicontinuous, there exists S > so that i7(/i o g) C 7>j_(S7(/ o g)) whenever 

d(/i, /) < (5. Since 0(/ o g) is closed in /C, there exist {Li}™ i C f2(/ o g) so that 
{Li}™ 1 is a j — net of il(/ o g); that is, for any K G 0(/ o g) there exists i so that 
1 < i < m and Ti(K, Lj) < -^. Choose f x G C(7) so that ||/i - /|| < S and there 
is a stable periodic orbit Ki G S(/i o g) so that 7i(Ki, Li) < j^ for 1 < i < m. It 
follows that 0(/i o 9 ) C B_L(n(fog)) C B_>_({Lj}£L J C B^(S(fT°g), so that 

«*(s(/ioj),n(/ioj))<i" 

We now show that 1\B n is open. Let / G I such that H*(S(fog), tt(fog)) = a < —, 
say — — a = e. Choose <5i > so that tt(fiog) C B±(Cl(fog)) whenever ||/i, /|| < <5i, 
and take {L^i Q S(/o 9 ) with the property that ^({7,}™ 1; 0(/ o 3)) < er+f. 
Since {Li}^ 1 C S(/ o g) there exists #2 > so that ||/i — /|| < (52 implies the 
existence, for any 1 < i < m, of Ki G S(/i o g) so that Ti(Ki, Li) < j. Let /1 G X 
with ||/! - /|| < min{fr,<? 2 }- Then »(/! o g) C B .^og )) C B ff+ § ({7,}^) C 
B^Pife) C B CT+¥ (S(/iop)), so that H*(S(f 1 og),n(f 1 og)) < a + ^ < 
I. D 

n 

Corollary 5.15. 7/g G 7/ then there exists a residual set S C C(7) so i/jai £/ie map 
£ : C(I) x C(7) — > K* is continuous at (/, g) whenever f £ S . 

6. The map lu 

Theorem 6.1. The map tu : I x C(I) x C(I) — > /C given 6«/ ( x : /; <?) l— * w(a;, [/, g\) 
is continuous at (xo, /o, go) */ the map lu : I x C(I) — ► /C given by (x, f) <—> u)(x, f) 
is continuous at (xo,go ° /o)- 

Proo/. Let {(x„, /„, g„)}~ = i C IxC{I)xC{I) such that (x„,f„,g„) -» (x ,/ ,go)- 
Since (f n ,g„) -» (/o,9o) in C(7) x C(7), one sees that j„o /„ -> g o / in C(7). 
Thus, (x n ,g n o /„) — * (xo,go ° /o), and since lu : I x C(I) — » /C is continuous 
at (xo,go o /o), it follows that u>(x n ,g n o /„) — > w(xo,go ° /o)- Now, recall that 
w(a;, [/, g]) = w(x, g o /) u w(/(x), f o g), with u(f(x), f°g) = /(w(x, go/)). Since 
/n -> /o in C(7) and w(x„, g„ o /„) -> w(x , go ° /o), it follows that 

/ n (cj(x n ,g n o/„)) = uj{f n {x n ),g n o /„) -> w(/ (x ), /o ° So)- 

We conclude that 

w(x„,[/„,g„]) = uj{x n ,g n o f n ) Uu>(f n (x„),f„ o g n ) 

-» w(x , [/o, So]) = w(x , g o /o) U w(/o(cc ), /o ° So)- 

D 

Theorem 6.2. Lei g G C(7). There exists a residual set T C 7 x C(7) so i/iai i/ie 
map lu : I x C(I) x C(I) —> K, is continuous at (x, g, /) whenever (x, /) G T. 

Proof. From Theorem 6.1 it suffices to find a residual subset T C 7 x C(7) so that 
(^0; /o) € 7" implies that the map lu : I x C(I) — » /C given by (x, /) 1— > w(x, / o g) is 
continuous at (xo, fo). Moreover, since the set of points of continuity for any map 
is a Gs set, one need only show that lu is continuous on a dense set of points in 
7xC(7). 
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Fix g G C(I). Let (x, f) € I x C(I) and take e > 0. Without loss of generality, we 
may assume that w(x, fog) is infinite. Take z G <-<j{x, f ° g) and m, n 2 in N, so 
that |(/ogi) ni (x)-z| < | and \(f o g) n2 (x) - z\ < f . We want /i close to / so that 
(A o gT-{x) = (fa o g)^(x) = (f o ^(x). Consider the set {g((f o g y (xj) : < 
J < ^2}- These points are distinct since lu(x, fog) is infinite. Let S > so that 
-B« 5 (5((/o 9 )^- 1 (x)))ng((/o 9 )J'(x)) = 0,O< j < n 2 -l. Define /1 so that AO) = 
/(*) whenever z G / \ B 4 ( 5 ((/ o g)"- 1 ^))), A( 9 ((/ o g)^- 1 ^))) = (/ o ff )«i (x), 
and use the Tietze extension theorem to get fa G C(I) so that ||/i — /|| < |. This 
is possible since 

\h{g{{f ° 9T 2 - 1 {*)))- U ° 9) n2 {x)\ 
= \fi(g((f o s)" 2 - 1 ^))) - /(s((/ o ff)" 2 " 1 ^)))! 

= \{fogr{x)-{fog)^{x)\ 
£ 

< 2" 

Now, consider the trajectory j(x, fa o g) = {x, (fa o g)(x), (/1 o g) 2 {x), . . . , (fa o 
5 , )™ 1 (x), . . . , (/1 o g)" 2 (x) = (/1 o g) ni (x), . . .} which gives us the periodic orbit 
{(A o g) ni (x), (fa o 9 ) ni+1 (x), . . . , (A o g)"'" 1 ^)}. 

Choose 5 > so that B 5 (g((fao g) n2 " 1 (x)))r\g((fao g y (x)) = 0, m < j < n 2 - 2 
and s, i G / with |s — i| < <5 implies |/i(i) — /i(s)| < §• Define fa so that 
/ 2 (*) = fa(z) whenever z e/\B i (j(/ 1 oj)''- 1 (i)), / 2 (z) = fi{g{fi o g)^~\x)) 
whenever z G B±(g(fa o g) n2_1 (x)) and use the Tietze extension theorem to get 
fa G C(7) so that ||/i - / 2 || < f . This is possible since \fa{z) - fi{z)\ < § for 
all z G B±(g((fa o g)™ 2_1 (x))). Now, fa ° g is constant on some interval which 
contains (fa o g) ri2 ^ 1 (x) in its interior. By Proposition 3.1 in [25], it follows that 
lu : I x C(I) — > K, is continuous at (x, A o 3). 

□ 

We omit the proof of the following lemma as it is a standard induction calculus 
argument. 

Lemma 6.3. The set {(x, f,g) : \(f o g) k (x) — a\ < e} is open in I x C(I) x C(I) 
for all natural numbers k and all a in I . 

Proposition 6.4. The map uji : I xC(I) xC(I) — ► /C given by (x, /, 3) 1— > w(x, go/) 
is m £/ie second class of Baire. 

Proof. Let L be a compact set in I and {a,:« = l,2,3,...}bea countable dense 
subset of L. Let e > 0. It suffices to show that {(x, /, g) : H(u(x,g o f),L) < e} 
is a G^ subset of I x C(I) x C(I). Set A = {(x, /, g) : u(x, g o /) C B e (L)} and 
B = {(x, f, g) : L C B e {ui{x, g o /))}. Note that 7i(u)(x, g o /), L) < e if and only if 
(x, f,g) £ AC\ B. One verifies easily that 



U~ ! U~ =1 nr =m {(x, /, 9 ) : d(( 5 o /) fe (x), L) < — T } 



and 



, fe . , , ne 



b = u~ ! n°° =1 n~ =1 nr =m {>,/,<?) : Ifoo /)*(*) - 0j -| < — }. 



Since ^4 is an F a set and B is a G^o- set it follows that A n -B is a G^o- set. 

□ 
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Corollary 6.5. The map ui : I x C(I) x C(T) — » /C given by (x, f, g) i— » w(cc, [/, 5]) 
is m £/ie second class of Baire. 

Proof. Let ll> 2 '■ I x C(I) x C(J) — > /C be given by (x, /, g) 1— » u>(f(x), f o 3). Since 
W2 = /0W1, one sees that W2 is the composition of a continuous functin with a Baire 
2 function, so that W2 is in the second class of Baire, too. Our conclusion follows 
by recalling that lu : I x C(I) x C(I) — > /C is given by (x,f,g) f— > w(x, [/,<?]) = 
w(x, go f)\j u>(f(x), f og) = u>i(x, f, g) U (/ o wi)(x, /, g). □ 

7. Typical w-limit sets of [/, 3] 

Lemma 7.1. Lei x € I, f,g&X and e > and denote by ip = g o f. Then there 
exists h € C(I) such that h G B e (id) and orb{x, ho iji) is finite. 

Proof. Of course, if orb(x,ijj) is finite, we choose h = id- So, assume that orb(x,ijj) 
is infinite, and let p be a limit point of orb(x, ip). Let j be the least positive 
integer such that ip° (x) € Bjl (p) and k > the least positive integer such that 
%j^ +k {x) G Bt(jp). Now, 77 = min{|^ m (x) — ^"(a;)! : < m, n < j + k, m =/= n} and 
er = min{e, rf). Define h : I — » / so that 

(1) h(ip j+k (x)) = ip j (x) 

(2) / l = i d on/\B f (V J+ ' £ (x)) 

(3) use the Tietze extension theorem to extend h to all of / such that \\h — id\\ < 
e. 

D 

Lemma 7.2. Let x e I, f,geT,teN and e > and let tp = g o f . If orb(x, ip) 
is finite then there exists h G C(I) such that h G B e (id), orb(x, ho tp) is finite and 
\u>(x, h o ip)\ is a multiple oft. 

Proof. Let u(x, ip) = {xq, Xi, . . . , x m } such that ip( x i) = x i+i f° r < i < m — 1, 
fp{x m ) = ^Cb ip p {x) = Xq, and ip k {x) 7^ Xj for any < i < to whenever k < p. Let 
er = min{|y — z| : y, z G orb(x, ip), y 7^ z}. Since i/> is uniformly continunous on /, 
there exists 5 > so that diam(tp(L)) < min{|, ^} whenever diam(L) < S. Set 
r = min{§,§,§}. Then, 

(1) take, y , j/|, . . . , yj_! in B r (xi) such that tp{yl) ¥" V'Cj/fe) whenever Z 7^ fc, 
and ^(j/fe) 7^ V'Oej) f° r an y < fc < i — 1, 

(2) define h : I —> I so that 

a. h(%[)(y l A) = y* + whenever < i < m — 1, and for all j, 

b. h{ip{y™) = y° j+1 when < j < t - 2, 

c. h(iP(y™ 1 ))=y° , 

c. h(tp k (xj) = %[> k (x) when < k < p — 1, and 

d. MV> P (*)) = y° 

e. fc = t d onJ\UJ^B r (^ fc (:c)) 

(3) use the Tietze extension theorem to extend h to all of I such that \\h — id\\ < 
e. 

D 

Lemma 7.3. Lei x £ I, f,g € C(I), let tp = g o f and assume that xq, xi, . . ., 
x m are distint points such that ip{%i) = x i+i /or all < i < m — 1 and ip(x m ) = x\ 
for some I < m. Then, for every e > there exist h € C(I) and pairwise disjoint 
closed intervals Jo, J\, . . . , J m such that 



16 E. D'ANIELLO AND T.H. STEELE 

(1) h G B e (i d ), 

(2) Xi G int(Ji) and diam(Ji) < e /or < i < to 

(3) (h o V')(a; l ) = V'C^i)) for < i < m, 

(4) (/i o 4>){Ji) C int{J i+1 ) for < i < to — 1 and (h o ip)(J m ) C int(Ji). 

Proof. Let c = min{|xj — ccj| : i ^ j}- Since i/> is uniformly continuous on J, 
there exists 5 > so that diam(ip{L)) < min{|, ^} whenever diam(L) < S. Set 
7 = min{^, |, |} and take J^ = _Ba (cc,) for each i. Define h : I —> I so that 

(1) (h(ip(Ji)) = ip(xi) for < i < m, 

(2) /i = i d on/\U™ S 7 (x,), and 

(3) use the Tietze extension theorem to extend h to all of I such that \\h — id\\ < 
e. 

D 

Corollary 7.4. Suppose x £ I and f and g are contained in C(I). Let ip = gof and 
x = xq, Xi, . . . , x m be distinct points such that tp(xi) = cc,+i, for all < i < to — 1 
and ip{xm) = xi for some I < to. If e > then there exists r/ > 0, g\ G C(I) and 
pairwise disjoint compact intervals Jq, J\, ■ ■■, J m such that 

(1) gi€B e (g), 

(2) Xi G int(Ji) and diam(Ji) < e for < i < to, 

(3) (gi o /)(xj) = ip(xi) for < i < to 

(4) if (72 G B v (gi) then (g 2 ° f){Ji) Q int(Ji+i) for < i < to — 1 and (32 ° 
f){J m )Qint{Ji). 

Proof. The idea behind our proof is to set g\ = ho g and take rj = ^ in accordance 
with Lemma 7.3. 

(1) Denote by id the identity map. Since h G B e {id) implies \h(y) — y\ < e for 
every y, and \(ho g)(x) — g(x)\ = \h(y) — y\ should g{x) = y, it follows that 
\\hog- g\\ < e. 

(2) By construction. 

(3) By construction. 

(4) We show that if g 2 G B v (gi), then (32° f)(Ji) Q int(Ji+\) for < i < to— 1 
and (g 2 o f){J m ) C int(Ji). 

By construction, (gi o /)(./*) = x J+ i G int(J l+1 ) = Bx(x l+1 ) so that |g(/(y)) - 
cc,+i| = for every y G Ji- Since gi G B v (gi), it follows that |<72(z) — gi(z)\ < rj for 
all z in I. Now,if y e J t , then \g 2 (f(y))-x l+1 \ <\g 2 (f(y))- gi (f (y))\ + \ gi (f(y))- 
Xi+i\ < r] + 0, so that (g 2 ° /)(•/») C B^ccj+i) = Ba(cCj+i) = int{J l+1 ). Similarly, 
(ff 2 o/)(J m )C J,. " D 

Theorem 7.5. Let f G X. 77ie sei „4(/) = {(x, g) £ I x C(I) : u(x, gof) is an 
odometer of type 00} is residual in I x C(I). 

Proof. Let f £ X. Let {(xi,gi)} be a dense subset of / x C(7). Using our earlier 
lemmas, for each function gi and j G N we associate the following: a function 
<7jj such that d(gi,gij) < tjt+j, < rjij < ^ttti pairwise disjoint nondegenerate 
compact intervals Ufj, U} .-, . . . , L^ *' 3 and < Z,j < TOjj such that the following 
happen: 

(1) \orb(xi,gij o/)| = to,j + 1 < 00, 

(2) j\ divides TOjj + 1 — ^ J; 
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(3) diam(U^j) < -^+j for < k < rriij, 

(4) lih& B mij (g iti ) then 

a. (hof) k ( Xl )e(U^)°, 

b. (h o f)(U?j) C (U^ 1 ) for < fc < mij - 1, 

c. (hof)(u;^)c(ulyy. 

For every j > I, set Dj = LI^CT^-) x B nij (g itj ) with I? = C\f =1 Vj. By con- 
struction, each T>j is a dense and open subset of 7 x C(I). Hence, D is a dense 
Gs subset of 7 x C(I). We claim that for every (y, h) G T>, (oj(y, h o /), h o /) is 
topologically conjugate to an odometer of type oo. Fix j € N. Sine (y, /i) G 2?j, 
there exist i = i{j), gtj, rriij, hj and L/^-, U^, . . . , t^*/, • • • , t/,™*' J which satisfy 
the above conditions (1) — (4). Let Pj = {U^'- 3 , . . . , t/ ; *' 3 }. By condition (4), we 
have that u>(y, h o /) C UPj. By taking an appropriate subsequence {jk} we have 
that Pj k+1 is a refinement of Pj k . From conditions (2) and (3), as well as Theorem 
2.11, we have that (u)(y, h o /), h o f) is topologically conjugate to an odometer of 
type oo. □ 

Proposition 7.6. Let f and g be inC(I). Then (go /, u)(x, go /)) is a-adic if and 
only if (/ o g, u(f(x), f o gj) is a-adic. 

Proof. We rely on Theorem 2.11 which characterizes a-adic adding machines. Sup- 
pose (g o f, u>(x, g o f) is an a-adic adding machine. Let W\, W2, • • • , W mk be the 
k partition of co(x, go f), Pk, with m^ = <XiCC2 ■ ■ -Ok such that [go f)(Wi) = Wj+i 
for 1 < i < m k - 1 and (g o f){W mk ) = W\. 

(1) Since Wi is clopen for any i, it follows that Wi is compact. Since / is 
continuous, each f{Wi) is compact. 

(2) Since W t H Wj = whenever i 7^ j, it follows that /(Wi) H /(Wj) = 
whenever i ^ j, since g is continuous. 

(3) {f(Pi) : 1 < i < mj;} is a disjoint compact cover of u)(f(x),f o g), so 
{f(Pi) : 1 < i < ?7ife} is a clopen partition of uj(f(x), f o g). 

(4) (/ o g)(/(Pi)) = /(^+i) for 1 < t < m fc - 1, and (/ o g)(/(P m , )) = /(Pi). 
If Wi D W2 D W3 D . . . is a nested sequence with W, e Pi for each i, then n^ :1 W, 
consists of a single point. Since / is continuous, if /(Wi) D /(W2) D /(W3) ... is a 
nested sequence with /(W,) e /(Pi) for each i, then n^ 1 /(Wi) consists of a single 
point. □ 

Corollary 7.7. Lei /si. TTien i/iere exists a residual set T> C 7 x C(7) so i/iai 
^(a;, [/, 0]) = w(x, go /) u w(f(x), /03) w/iere &o#j w(a;, go/) and u(f(x), fog) 
are adding machines of type 00, whenever (x,g) e D. 
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